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translates semi-structured queries over XML documents to SQL queries over tables, and converts the 
results to XML. We have qualitatively evaluated this approach using several real DTD drawn from 
diverse domains. It turns out that the relational approach can handle most (but not all) of the 
semantics of semi-structured queries over XML data, but is likely to be effective only in some cases. 
We identify the causes for these limitations and propose certain extensions to the relational model that 
would make it more appropriate for processing queries over XML documents. 
Descriptors 



(\EEE v )(pl6re°- 



Home | Login | Logout | Access Information | Alerts | Purchase History | 
Welcome United States Patent and Trademark Office 



□ Search Results 



BROWSE 



SEARCH 



IEEE XPLORE GUIDE 



Results for M ((xml and document and tuple)<in>metadata)" 
Your search matched 3 of 1733971 documents. 

A maximum of 100 results are displayed, 25 to a page, sorted by Relevance in Descending order. 



New [Beta] 

Application 
Notes 



GLOBAIS 



» Search Options 

View Session History 
New Search 

» Key 

IEEE JNL IEEE Journal or 
Magazine 

IETJNL IET Journal or Magazine 

IEEE CNF IEEE Conference 
Proceeding 

IET CNF IET Conference 
Proceeding 

IEEE STD IEEE Standard 



Modify Search 



((xml and document and tuple)<in>metadata) 



S&arch | 



D Check to search only within this results set 

Display Format: (?> Citation Q Citation & Abstract 



IEEE/IET 



Books 



Educational Courses 



IEEE/IET journals, transactions, letters, magazines, conference proceedings, and 



j { view selected items] Select All Desele ct All 



1 . Semantic extensions of XML for advanced applications 

Yokota, K.; Kunishima, T.; Bojiang Liu; 

Information Technolo g y for Virtual Enterprises , 2001. ITVE 2001. Proceedin g! 

29-30 Jan. 2001 Page(s):49 - 57 

Digital Object Identifier 10.1 109/1 WE. 2001. 904488 

AbstractPlus | Full Text: PDF(71 6 KB) IEEE CNF 
Rights and Permissions 



2. XMLSpaces for coordination in web-based systems 

Tolksdorf, R.; Glaubitz, D.; 

Enabling Technp.log iesilnfrastrucjure for Collaborative Enterprises, 200 1_. WE 

Tenth IEEE International Workshops on 

20-22 June 2001 Page(s):322 - 327 

Digital Object identifier 1 0.11 09/ENABL.2001 .953437 

AbstractPlus | Full Text: PDF(472 KB) IEEE CNF 
Rights and Permissions 

3. Interactive Tuples Extraction from Semi-Structured Data 

Gilleron, R.; Marty, P.; Tommasi, M.; Torre, F.; 

Web Intelli g ence . 2006. Wl 2006. IEEE/WIC/ACM International Confere nce oi 
18-22 Dec. 2006 Page(s):997 - 1004 
Digital Object Identifier 10.1 109/WI.2006.102 

Abstr actP lus | Full Text: PDF(204 KB) IEEE CNF 
Ri ghts and Permissions 



Induced by 

^ Inspec" 



Help Contact Us 
© Copyright 2C 



Jayavel Shanmugasundaram f s Publications 



Disclaimer 

These documents are made available as a means to ensure timely dissemination of scholarly 
and technical work on a non-commercial basis. Copyright and all rights therein are 
maintained by the authors or by other copyright holders, notwithstanding that they have 
offered their works here electronically. It is understood that all persons copying this 
information will adhere to the terms and constraints invoked by each copyright holder. 
These works may not be reposted without the explicit permission of the copyright holder. 

Pa pers 

• Databases and Information Retrieval 

• Peer-to-Peer Databases 

• Web Appli cation s 

• Internet Quer ying 

• Publishing Relational Data as XML 

• Storing and Querying XML Documents 

• Concurrency Control 

• Education 

• Miscellaneous 

• Ph.D. Dissertation 

• Unpublished 

Sta ndards 
Demonstrations 
Patents 
Papers 

Databases and Information Retrieval 

S. Amer-Yahia , C. Botev , J. Doerre, J. Shanmugasundaram , " XOuery Full-Text Extensions Explained ", 
IBM Systems Journal 45(2), 2006. 

C. Botev . S .' Amer-Yahia , J. Shanmugasundaram , " Expressiveness and Performance of Full-Text Search 
Languages", EDBT Conference, March 2006. Click here for the full version. 

S. Amer-Yahia , P. Case, T. Rolleke . J. Shanmugasundaram , G. Weikum . "Re port on the DB/IR Panel at 
SIGMOD2Q05", SIGMOD Record 34(4), December 2005. 



C. Botev , J. Shanmugasundaram , " Context-Sensitive Keyword Search and Ranking for XML ", 
Workshop on the Web and Data Bases (WebDB), June 2005. 



L. Guo . J. Shanmugasundaram . K. Beyer, E. Shekita, " Efficient Inverted Lists and Query Algorithms for 
Structured Value Ranking in Update-Intensive Relational Databases ", ICDE Conference, April 2005. 
Click here for the full version. 



S. Amer-Yahia . C. Botev . J. Shanmugasundaram . " TeXQuery: A Full-Text Search Extension to 
XOuery ". WWW Conference, May 2004. 

L_Guo, FVShao, C. Botev, J. Shanmugasundaram . " XRANK: Ranked Keyword Search over XML 
Documents ", SIGMOD Conference, June 2003. 

Peer-to-Peer Databases 

P. Lin ga. A. Crainiceanu . J. Gehrke . J. Shanmu g asundaram . " Guaranteeing Correctness and Availabilit y 
in P2P Ranee Indices ". SIGMOD Conference, 2005. Click here for the full version. 

A. Crainiceanu . P. Linga . J. Gehrke . J. Shanmugasundaram . " Query Peer-to-Peer Networks Using P- 
Irees", Workshop on the Web and Databases (WebDB), June 2004. 

A. Crainiceanu . P. Linga . A. Machanavajjhala . J. Gehrke . J. Shanmugasundaram . " A Storage and 
Indexing Framework for P2P Systems ". WWW Conference (poster), May 2004. 

Web Applications 

F. Yang . J. Shanmugasundaram . M. Riedewald . J. Gehrke . A. Demers, " Hilda: A High-Level Language 
for Data-Driven Web Applications ". ICDE Conference, April 2006. 

C. Botev . H. Chao, T. Chao, Y. Cheng, R. Doyle, S. Grankin, J. Guarino, S. Guha, P. Lee, D. Perry, C. 
Re, L Rifkin, T. Yuan, D. Abdullah, K. Carpenter, D. Gries . D. Kozen . A. Myers . D. Schwar tz. L 
Shanmugasundaram . " Supporting Workflow in a Course Management System ". SIGCSE Conference, 
February 2005. 

Internet Querying 

J. Qiu, F. Shao. M. Zatsman, J. Shanmugasundaram . " Index Structures for Querying the Deep Web ". 
Workshop on the Web and Databases (WebDB), San Diego, California, June 2003. 

J. Shanmugasundaram . K. Tufte . D. DeWitt . J. Naughton . D. Maier . " Architecting a Network Q uery 
Engine for Producing Partial Results ". Lecture Notes in Computer Science, Vol. 1997, Springer-Verlag 
Publishers, 2001 . An earlier version was presented at the WebDB workshop. 

J. Naughton . D. DeWitt . D. Maier . A. Aboulnaga . J. Chen . L. Galanis . J. Kang . R. Krishnamurthy . £h 
Luo . N. Prakash, R. Ramamurthy . J. Shanmugasundaram . F. Tian . K. Tufte . E. Viglas . Y. Wang . C 
Zhang . B. Jackson, A. Gupta, R. Chen, " The Niagara Internet Query System ". IEEE Data Engineering 
Bulletin, Vol. 24, No. 2, pp. 27-33, 2001 . (This paper probably holds the world record for having the . 
most number of authors!). 

J. Shanmugasundaram . K. Tufte . D. DeWitt . J. Naughton . D. Maier . " Architecting a Network Query 
En gine for Producing Partial Results ". Workshop on the Web and Databases (WebDB), May 2000. 
Click here for the slides. A revised and expanded version appears in a volume of Lecture Notes in 
Computer Science (please see the revised version for the most up-to-date material). 



Publishing Relational Data as XML 



F. Shao , A. Novak, J. Shanmugasundaram , 'Triggers over Nested Views of Relational Data", ACM 
TODS, September 2006 (to appear). This is the full version of the poster paper that appeared in the 
ICDE 2005 conference. 

F. Shao , A. Novak, J. Shanmugasundaram , "Tri ggers over XML Views of Relational Data ", ICDE 
Conference, April 2005. 

J. Funderburk, G. Kiernan, J. Shanmugasundaram , E. Shekita, C. Wei, " XTABLES: Bridg in g Relational 
Technology and XML ". IBM Systems Journal 41(4), 2002. 

J. Shanmugasundaram , J. Kiernan, E. Shekita, C. Fan, J. Funderburk, "Querying XML Views of 
Rel ational Da ta", VLDB Conference, September 2001. Click here for the slides. 

J. Shanmugasundaram , E. Shekita, R. Barn M. Carey , B. Lindsay, H. Pirahesh, B. Reinwald, 
" Efficiently Publishing Relational Data as XML Documents ", VLDB Journal 10(2-3), 2001. This is a 
revised and expanded version of the paper that appeared in the VLDB 2000 conference. 

J. Shanmugasundaram , E. Shekita, R. Barr , M. Carey , B. Lindsay, H. Pirahesh, B. Reinwald, " 
Efficiently Publishing Relational Data as XML .Documents ", VLDB Conference, September 2000. 
Click here for the slides. A revised and expanded version of this paper appears in the VLDB Journal 
(please refer to the journal version for the most up-to-date material). 

M. Carey, D. Florescu , Z. Ives , Y. Lu , J. Shanmugasundaram , E. Shekita, S. Subramanian , " 
XPERANTO: Publishing Object-Relational Data as XML ", Workshop on the Web and Databases 
(WebDB), May 2000. 

Storing and Querying XML Documents. 

Z. Chen , J. Gehrke , F. Korn , N. Koudas , J. Shanmugasundaram , D. Srivastava , " Index Structures for 
Matching XML Twigs Using Relational Query Processors ", Data Engineering Journal, 2006 (to appear). 
This is the revised and expanded version of the paper that appeared in XSDM 2005 

Z. Chen , J. Gehrke , F. Korn , N. Koudas , J. Shanmugasundaram , D. Srivastava , " Index Structures for 
Matching XML Twigs Using Relational Query Processors ", XSDM Workshop, April 2005. 

I. Tatarinov , E. Vig las, K. Beyer, J. Shanmugasundaram , E. Shekita, "Storing and Q uerying Ordered 
XML Using a Relational Database System ", SIGMOD Conference, June 2002. 

J. Shanmugasundaram , E. Shekita, J. Kiernan, R. Krishnamurth y, E. Vi glas, J. Nau g hton , I. Tatarinov, " 
A General Technique for Querying XML Documents using a Relational Database System ," SIGMOD 
Record, September 200 1 . 

J. Shanmugasundaram , K. Tufte , G. He , C. Zhang , D. DeWitt , J. Naughton , " Relationa l Databas es for 
Querying XML Docum en ts : Limitati on s and Opportunities ," VLDB Conference, September 1999. 
Click here for the slides. 



Concurrency Control 



